#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <utility>


//int cmp(const void* p1, const void* p2)
//{
//    return *(int*)p1 - *(int*)p2;
//}
//
//
//int ch[100001];
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &ch[i]);
//    }
//    qsort(ch, n, sizeof(int), cmp);
//    for (int i = 0; i < n; i++)
//        printf("%d ", ch[i]);
//    return 0;
//}

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;

    int i = l - 1, j = r + 1, x = q[l];
    while (i < j)
    {
        do i++; while (q[i] < x);
        do j--; while (q[j] > x);
        if (i < j) swap(q[i], q[j]);
        else break;
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}
int ch[100001];

int main()
{   
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &ch[i]);
    quick_sort(ch, 0, n - 1);
    for (int i = 0; i < n; i++)
        printf("%d ", ch[i]);
    return 0;
}